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Abstract 

In this paper, we explore the interrelationship between Eulerian num- 
bers and B splines. Specifically, using B splines, we give the explicit for- 
mulas of the refined Eulerian numbers, and descents polynomials. More- 
over, we prove that the coefficients of descent polynomials Dj(t) are log- 
concave. This paper also provides a new approach to study Eulerian 
numbers and descent polynomials. 
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1 Introduction 

Denote by C d the rf-dimensional unit cube, i.e., 

C d = {x e R d : < x t < 1, i = 1, . . . , d}. 

For a real number A, the dilation of C d by A is the set 

XC d = {A • x : x G C d }. 

Throughout this paper, all the volumes and mixed volumes will be normalized so 
that the volume of C d is given by V(C d ) = d\, where V(-) denotes the volume 
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function (cf. [3]). Denoted by T d and X d k , the fcth slices of C d and n ■ C d 
respectively: 

d 

i=l 

ci 

_X£ fc = {x£nC d :(k-l)n + l<^2x t <kn+l}, 

i=l 

where n is a positive integer. 

The Eulerian number Ad,k is the number of permutations in the symmetric 
group Sd that have exactly k — 1 descents. It seems that Laplace first expressed 
the volume of Tjj in terms of A^k as follows [3]: 

A d , fc = T/(T, d ). (1.1) 

The refinement of the Eulerian number A-d,k,j is the number of permutations 
in the symmetric group Sd with k descents and ending with the clement j. A 
result due to Ehrenborg, Readdy and Steingrfmsson [3] generalized Laplace's 
result to express the mixed volumes of two adjacent slices from the unit cube 
in terms of the refinement of the Eulerian numbers A-d+i.k.d+i-j, i- e -- 

A d+ i^d+i- 3 = V(T d ,j;T d +1 ,d-j). (1.2) 

The number V^T^ , j; T d +1 , d — j) is the (d — j)-th mixed volume of the convex 
bodies T d and T^ +1 (cf. [5j). For A, fi > 0, define the Minkowski sum 

XT d + /iT fe d +1 = {\a + [i/3 : a e T d , (3 e T d +1 }. 

It was shown essentially by Minkowski (though he treated only the case d < 3) 
that there are real numbers V(T d , d — j; T d +1 ,j) > satisfying 

V(\T d + t ,T d +1 ) = J2 (fjV(T^d-j;T d +1 ,j)X d ^^, (1.3) 

j=0 

for all A, jU > 0. The number V(T d , d—j; T d +1 ,j) is called the j-th mixed volume 
ofT fe rf andT fe rf +1 . 
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Descent polynomials, denoted by D^(t), are defined as 



d 



^D(d,n,k)t k 



k=0 



where D(d,n,k) is the number of permutations in indexed permutation S' d l 
with k descents. The indexed permutation S 7 d l of length d and with indices in 
{0, 1, . . . , n — 1} is an ordinary permutation in the symmetric group S d where 
each letter has been assigned an integer between and n — 1 (see J3j [6] ) . Ste- 
ingrimsson 6 first investigated the relationship between D(d, n, k) and the vol- 
ume of the slice of nC d . To give a combinatorial interpretation for the mixed 
volumes of two adjacent slices from the unit cube, Ehrenborg, Readdy and Ste- 
ingrimsson [3] found the refinement of the Eulerian numbers are associated with 
D(d, n, k): 



Steingrfmsson [B] gave the following recurrence relations of D{d, n, k), 

D(d,n,k) = {nk+l)D(d-l,n,k) + (n{d-k) + (n-l))D(d-l,n,k-l). (1.5) 

We now turn to the definition of B splines, and show the relation among 
Eulerian numbers, descent polynomials and B splines. B splines with order d, 
denoted by Bd(-), is defined by the induction as follows 




(1.4) 




and for d > 2 




A well known explicit formula for Bd(-) is 




(1.6) 



There is a recurrence relationship 



B d (x) 



x 



B d -i{x) + 



d — x 



B d _ x {x-l). 



(1.7) 



d-l 



d-l 
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From the viewpoint of the discrete geometry, B d {x) equals the volume of slice 
of unit cubes (see pQ), i.e., 

B d { x ) = {d-i)\-v(nnc d ) 1 (1.8) 

where TL — {y : y\ H h y d = x}. 

Based on (jl.8[) , we can derive the relationship between B splines and Eulerian 
numbers. To state conveniently, we use [A J ']/(A) to denote the coefficient of A J 
in /(A) for any given power series /(A). Then the following theorem shows the 
relationship between B splines and Eulerian numbers. 

Theorem 1.1. 

(i) A d . k = d\ ■ B d+1 (k); 

(h) A d+1<k<d _ j+1 = d\ ■ [A 3 *] ((A + l) d B d+l (* + _!-)) /Q, A>0; 

(iii) D(d,n,k) = d\-n d ■ B d+1 (k + -). 

n 

We can also present the explicit expressions for A^+i t k d—j+i an( i D(d, n, k): 
Corollary 1.1. 

a) A d+lw+1 = J2( d + 1 ) (-!) 4 ( fc - i ) 3 ( fc - 1 + i)^; 

i— n V / 



(ii) D(d, n, fc) = Y, ( d | 1 ) ("!)*(»(* -0 + 1) 



i=0 



In [6j, Steingrfmsson proved that D(d, n, fc) for fc = 0, . . . , d are unimodal. 
Using B splines, we have 

Corollary 1.2. For any d and n, the sequence D{d, n, k) for k — 0, . . . , d is 

log-concave. 

The two-scale property of B splines also implies the two-scale equations of 
A dj k and D(d, n, k). 



Corollary 1.3. The Eulerian numbers A d ^ k and D(d,n, k) satisfy the two-scale 
equations 



3=0 
and 



d+l /, -|\ 

D(d,2n,k)=J2[ ■ )D(d,n,2k-j), 

respectively. 

Remark 1.1. In J§|/ ; the recurrence formula for D(d,n, k) is presented. Based 
on Theorem \l.ll the recurrence relation \1. 7| ) of B splines implies that the re- 
currence relations of A d k and D(d,n,k). 

2 Proofs of Main Results 

To prove the main results, we need introduce some properties on B splines. 

Lemma 2.1. (0) 

(i) The function log B d (-) is concave on the open interval (0,d); 

(ii) The B spline B d {x) satisfies the following two-scale equation 

B d (x)=J2^ d+1 ( d )B d (2x-j). (2.1) 

3=0 

We are now ready to prove our results. 



Proof of Theorem We firstly prove (i) . Noting that and (|1.8p , we have 



A d , k = V(T d ) = d\ ■ / B d (x)dx 



k 



fc-1 



= d\- f B d {k - t)dt = d\ ■ B d+1 (k). 
Jo 

We now prove (iii) for convenience. Let 

Y k = {yeC d :{k-l) + -<Y j y i <k+-}. 

n c — ' n 

i=l 

In view of X d k = nY k , there holds V(X d k ) = n d ■ V(Y k ). From (|L8|) . we have 

V(X d k )=n d - V(Y k ) =dl-n d B d {x)dx. 

J(fc-i)+i 
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Then (iii) follows from the integral evaluation: 

D(d,n,k) = V(X d k ) = d\ ■ n d / B d {x)dx 

J(fc-i)+i 

= d\-n d [ B d (k + -- t)dt = d\ ■ n d B d+1 {k + -). 

Jo n n 

To prove (ii), recall the equation (cf. [3]) 

\rd \rjid I rpd 

A A+l,fc — A1 k + J fc+1- 

From the argument above, one has 

V(X d x+1<k ) = d\ • (A + l) d J 1 B d (k + t)dt. 

Then, we have 

A«, +1 , M _ i+ i - V(T d J;T d +1 ,d-j) 

)/( 

\3j \3 



[A 3 ] (V(XT d + T d +1 )) I ( d ) = [A 3 '] {V(X d +ltk )) I A/ 



= [A 3 '] (dl • (A + 1)" jf 1 B d (k + t)d?j /Q 

= m(d\-{\+i) d B d+l {k +J ^/^ 



□ 

Proof of Corollary To prove (i) , using (ii) in Theorem 1 and (|1.6p , for any 
A > 0, we have 



Ad+l,k,d-j + l 

[A 3 "] ^!-(A + l) d i3 d+1 (fc + I l T ))/^ 
M t ') « A + ^ ( fc - ^ + ^t) / C 



A; 

^C d + i v_i)i( fe _ i) j (fc _ i+ i)«»-i. 



G 



To prove (ii), combining (iii) in Theorem 1 with (jl.6p . we obtain that 

D(d,n,k) = d\- n d B d+1 (k + -) 

n 



52( d+ i 1 )(-mn(k-i)+i)< 1 . 



□ 



Proof of Corollarv \1.2\ According to Theorem 1, we have 

D(d 7 n,k) = d\ ■ n d ■ B d+1 (k + -). 

From Lemma I2.1[ B d+ \{x) is log-concave, which implies that D(d,n,k), k = 
0, . . . , d, is log-concave for each fixed d and n. □ 



Proof of Corollary \ 1.31 By Theorem 1, we have 

A d . k = 

D(d,n,k) = d!-n d -S d+ i(fc + -). 

n 

Since B-splines B d (x) satisfy the following two-scale equation 
B d (x)=J2 2 ~ d+1 ( d ) B ^ 2x -ti> 

3=0 



d+l /, . ~\ 

d\-B d+1 {k) =Y, 2 ~ d [ )d\-B d+l {2k-j) (2.2) 



then we have 

d+l 

2 ><(" 

3=0 v J 

and 

d!-n d -i? d+1 (fc + -^) = V2- d f d+1 )rf!-n' i -% 1 (2H--j). (2.3) 
2n ' \ ? / n 

3=0 

The equations (12. 2|) and (|2.3|) imply that the Eulerian numbers A d ^ and -D(<i, n, k) 
satisfy the following two-scale equations 

d+l 



3=0 
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and 



/j _i_ i \ 

D(d, 2n, k) = J2 I )D(d,n,2k-j) 




respectively. 



□ 
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